LARGE SETS OF t−DESIGNS FROM GROUPS
نویسندگان
چکیده
This paper addresses questions related to the existence and construction of large sets of t-(v, k, λ) designs. It contains material from my talk in the Combinatorial Designs Conference in honor of Alex Rosa’s 70th birthday, which took place in beautiful Bratislava, in July, 2007. Naturally, only a small number of “highlight” topics could be included, and for the most part these involve the use of symmetry, that is, it is assumed that the particular designs or large sets of designs, are invariant under a prescribed group of automorphisms. I present almost no proofs, but give references so that the reader can find a much wider repertory of theorems and constructions in the literature. For completeness, I include the statement of a few recursive constructions. The latter are extremely important on their own right, and deserve extensive attention elsewhere. I hope the reader becomes interested in the intriguing open problems posed at the end of the paper and succeeds in solving some of them. c ©2009 Mathematical Institute Slovak Academy of Sciences
منابع مشابه
A Few More Large Sets of t-Designs
We construct several new large sets of t-designs that are invariant under Frobenius groups, and discuss their consequences. These large sets give rise to further new large sets by means of known recursive constructions including an infinite family of large sets of 3− (v, 4, λ) designs. c © 1998 John Wiley & Sons, Inc. J Combin Designs 6: 293–308, 1998
متن کاملLarge sets of t-designs from t-homogeneous groups
A direct method for constructing large sets of t-designs is based on the concept of assembling orbits of a permutation group G on ksubsets of a v-set into block sets of t-designs so that these designs form a large set. If G is t-homogeneous, then any orbit is a t-design and therefore we obtain a large set by partitioning the set of orbits into parts consisting of the same number of k-subsets. I...
متن کاملTRANSITIVE t - DESIGNS AND STRONGLY REGULAR GRAPHS CONSTRUCTED FROM LINEAR GROUPS L ( 2 , q ) , q ≤ 23
In this paper we construct transitive t-designs from the linear groups L(2, q), q ≤ 23. Thereby we classify t-designs, t ≥ 2, admitting a transitive action of the linear groups L(2, q), q ≤ 23, up to 35 points and obtained numerous transitive designs, for 36 ≤ v ≤ 55. In many cases we proved the existence of t-designs with certain parameter sets. Among others we constructed t-designs with param...
متن کاملOn the existence of large sets of t-designs of prime sizes1
In this paper, we employ the known recursive construction methods to obtain some new existence results for large sets of t-designs of prime sizes. We also present a new recursive construction which leads to more comprehensive theorems on large sets of sizes two and three. As an application, we show that for infinitely many values of block size, the trivial necessary conditions for the existence...
متن کاملSome new large sets of t-designs
By constructing a new large set of 4-(13,5,3) designs, and using a recursive construction described recently by Qiu-rong Wu, we produce an infinite family of large sets and as a byproduct an infinite family of new 4-designs. Similarly, we construct a new large set of 3-(13,4,2) designs, and obtain an infinite family of large sets of 3-designs. We also include a large set of 2-(14,4,6) designs, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008